Due to the diversity of Web users and their complex personal demands, Quality of Service (QoS) information released by some users is not completely reliable, which affects the accuracy of the evaluation on service quality. To address this problem, a service quality evaluation model based on Credible Recommendation (TR-SQE) was presented. In TR-SQE, recommendation trust for the user was defined as the degree of similarity between user's recommendation data and user group's accumulated recommendation data. QoS data released by the user whose recommendations trust was lower than threshold were shielded. By using such correctional QoS information as recommendation data of service quality, then the user, according to the degree of similarity with recommended preference, evaluated service quality. Analysis and simulation results demonstrate that evaluation results from TR-SQE are basically consistent with the real quality of service, which has smaller MAE compared with the contrast methods, and it is helpful to the user's service selection.